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Abstract: Let G be a finite and simple graph with vertex set V(G), k > 1 an integer and 

let f : V(G) — {-k,k-1,--- ,-1,1,--- ,&-1,k} be 2k valued function. If S > f(x) >k 
rE N(v) 

for each v € V(G), where N(v) is the open neighborhood of v, then f is a Smarandachely 


k-Signed total dominating function on G. A set {f1, f2,..., fa} of Smarandachely k-Signed 
d 
total dominating function on G with the property that )> fi(x) < k for each x € V(G) is 


called a Smarandachely k-Signed total dominating fanny, (Gunction on G. Particularly, a 
Smarandachely 1-Signed total dominating function or family is called signed total dominating 
function or family on G. The maximum number of functions in a signed total dominating 
family on G is the signed total domatic number of G. In this paper, some properties related 
signed total domatic number and signed total domination number of a graph are studied 
and found the sign total domatic number of certain class of graphs such as fans, wheels and 


generalized Petersen graph. 
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§1. Terminology and Introduction 


Various numerical invariants of graphs concerning domination were introduced by means of 
dominating functions and their variants [1] and [4]. We considered finite, undirected, simple 
graphs G = (V,E) with vertex set V(G) and edge set E(G). The order of G is given by 
n= |V(G)|. If v € V(G), then the open neighborhood of v is N(v) = {u € V(G)|uv € E(G)} 
and the closed neighborhood of v is N[v] = {v}U N(v). The number dg(v) = d(v) = |N(v)| 
is the degree of the vertex v € V(G), and 6(G) is the minimum degree of G. The complete 
graph and the cycle of order n are denoted by K, and C,, respectively. A fan and a wheel 
is a graph obtained from a path and a cycle by adding a new vertex and edges joining it to 
all the vertices of the path and cycle respectively. The generalized Petersen graph P(n,k) is 
defined to be a graph on 2n vertices with V(P(n,k)) = {uju;: 1 <i <n} and E(P(n,k)) = 
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{vjvi4i, Vili, Uititk 21 <i <n, subscripts modulo n}. If A C V(G) and f is a mapping from 
V(G) in to some set of numbers, then f(A) = 0 ¢4 f(2). 


Let k > 1 be an integer and let f : V(G) — {-k,k —1,--- ,-1,1,---, 4 —1,k} be 2k 
valued function. If >*° f(x) > k for each v € V(G), where N(v) is the open neighborhood of 
«re N(v) 


v, then f is a Smarandachely k-Signed total dominating function on G. A set {f1, fo,..., fa} of 
d 
Smarandachely k-Signed total dominating function on G with the property that S> fi(x) <k 
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for each « € V(G) is called a Smarandachely k-Signed total dominating family (function) on 
G. Particularly, a Smarandachely 1-Signed total dominating function or family is called signed 
total dominating function or family on G. The singed total dominating function is defined in [6] 
as a two valued function f : V(G) — {—1,1} such that ))en() f(@) 2 1 for each v € V(G). 
The minimum of weights w(f), taken over all signed total dominating functions f on G, is 
called the signed total domination number 77(G). Signed total domination has been studied in 
[3]. 

A set {fi, fo,..., fa} of signed total dominating functions on G with the property that 
Sey fi(x) < 1 for each x € V(G), is called a signed total dominating family on G. The 
maximum number of functions in a signed total dominating family is the signed total domatic 
number of G, denoted by d/(G). Signed total domatic number was introduced by Guan Mei 
and Shan Er-fang [2]. Guan Mei and Shan Er-fang [2] have determined the basic properties of 
di(G). Some of them are analogous to those of the signed domatic number in [5] and studied 
sharp bounds of the signed total domatic number of regular graphs, complete bipartite graphs 
and complete graphs. Guan Mei and Shan Er-fang [2] presented the following results which are 
useful in our investigations. 


Proposition 1.1([6]) For Circuit C,, of length n we have 77(Cn) =n. 


Proof Here no other signed total dominating exists than the constants equal to 1. 


Theorem 1.2((3]) Let T be a tree of order n > 2. then, 7;(T) =n if and only if every vertex 


of T is a support vertex or is adjacent to a vertex of degree 2. 
Proposition 1.3([2]) The signed total domatic number di(G) is well defined for each graph G. 
Proposition 1.4([2]) For any graph G of order n ,y?(G)-d}(G) <n. 


Proposition 1.5([2]) If G is a graph with the minimum degree 6(G), then 1 < d}(G) < 6(G). 


Proposition 1.6([2]) The signed total domatic number is an odd integer. 


Corollary 1.7({2]) If G is a graph with the minimum degree 6(G) = 1 or 2, then dj(G) = 1. 
In particular, dj(Cn) = d?(Pn) = d}(Ki.n-1) = d}(T) =1, where T is a tree. 


§2. Properties of the Signed Total Domatic Number 


Proposition 2.1 If G is a graph of order 'n and y;(G) => 0 then, 7;(G)+di(G) < n+1 equality 
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holds if and only if G is isomorphic to Cy, or tree T of order n > 2. 


Proof Let G be a graph of order n. The inequality follows from the fact that for any two 
non-negative integers a and b,a+b<ab+1. By Proposition 1.4 we have, 


W(G) + di(G) < ¥(G@)-d(G@)+l<nt+] 


Suppose that 77(G) + dj(G) =n+1 then, n+1=77(G)+ d}(G) < ¥7(G)-di(G)4+1<n+1. 

This implies that 7(G) + d?(G) = 7;(G) - d}(G) + 1. This shows that 7/(G) - d?(G) =n 
Solving equations 1 and 2 simultaneously, we have either y/(G) = 1 and d/(G) = nor 77(G) =n 
and d3(G) = 1. If 77(G) = 1 and d}(G) = n then n = dj(G) < 6(G) There fore, d(G) > na 
contradiction. 

If y7(G) = nand dj(G) = 1 then by Proposition 1.1 and Proposition 1.2, we have y/(Cn) = 
nand d?(C,,) = 1 and By Theorem 1.2, If T is a tree of order n > 2 then, 77(T) =n if and only 
if every vertex of T is a support vertex or is adjacent to a vertex of degree 2 and d?(T) = 1. 


Theorem 2.2 Let G be a graph of order n then d}(G) + dj(G) <n-1. 


Proof Let G be a regular graph order n, By Proposition 1.5 we have d?(G) < 6(G) and 
d§(G) < 6(G). Thus we have, 


d?(G) + d?(G) < 6(G) + 6(G) = 6(G) + (n—1-—A(G)) <n-1. 


Thus the inequality holds. 


§3. Signed Total Domatic Number of Fans, Wheels and Generalized 
Petersen Graph 
Proposition 3.1 Let G be a fan of order n then dj(G) = 1. 


Proof Let n > 2 and let x1, %2,..., Zn be the vertex set of the fan G such that x71, %2,...,%n,%1 
is a cycle of length n and z,, is adjacent to x; for each 7 = 2,3,...,n —2. By Proposition 1.5 
and Proposition 1.6, 1 < dj(G) < 6(G) = 2, which implies d?(G) = 1 which proves the result. 


Proposition 3.2 If G is a wheel of order n then dj(G) = 1. 


Proof Let 21, %2,...,%n be the vertex set of the wheel G such that x1, 2%9,...,%n_1, 21 is 
a cycle of length n—1 and x, is adjacent to x; for each i = 1,2,3,...,n—1. According to the 
Proposition 1.5 and Proposition 1.6, we observe that either dj(G') = 1 or dj(G) = 3. Suppose 
to the contrary that d?(G) = 3. Let {f1, fo, fs} be a corresponding signed total dominating 
family. Because of fi (tn) + fo(an) + f3(@n) <1, there exists at least one function say f; with 
fi(&n) = —1 The condition ¥7,.¢v(y) fu(@) 2 1 for each v € (V(G) — {an}) yields fi(x) = 1 for 
each some 7 € {1,2,...,n —1} and t = 2,3 then it follows that fi(vi41) = f:(aiz2) = 1, where 
the indices are taken taken modulo n — 1 and f;(a,) = 1. Consequently, the function f; has 


at most |%| —1 for n is odd and % — 1 for n is even number of vertices x € V(G) such that 
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f(x) = —1. Thus there exist at most |4]| —1 for n is odd and % —1 for n is even number of 


vertices « € V(G) such that f,(x) = —1 for at least one i = 1,2,3. Since n > 4, we observe 


that 2((2] +1) = 2(4-1) +1 <n for n is odd and 2(%—1) +1 < n, a contradiction to 


fil@n) + fo(&n) a f3(£n) < 1 for each x € V(G). 


Proposition 3.3 Let G = P(n,k) be a generalized Petersen graph then for k = 1,2, d?(G) = 1. 
Proof The generalized Petersen graph P(n,1) is a graph on 2n vertices with 
V(P(n,k)) = {uiu; : 1 <i < n} 


and E(P(n,k)) = {vjuisi, vius, Witig1 : 1 < i <n, subscripts modulo n}. According to the 
Proposition 1.5, Proposition 1.6, we observe that df(G) = 1 or dj(G) = 3. 


Case 1: k=1 


Let {f1, fe, fg} be a corresponding signed total dominating functions. Because of f; (up) + 
fo(un) + fs(vn) < 1 for each i € {1,2,...,2n}, there exist at least one number j € {1,2,3} 
such that f;(v;) = —1l. Let, for example, fi(v,) = —1 for for any t € {1,2,...,2n} then 
OdENTED fi(v) > 1 implies that fi (vn) = fi(vez1) = —1 for k = 0,1mod4 and fi (vz) = —1 for 
k S 0mod3. This implies, there exist at most 8r, 8r+ 2, 8r+4, 8r+6, r > 1 vertices such 
that f:(v) = —1 for each t = 2,3 when P(n,1) is of order 2(6r + 1) for 0 <1 < 2, 2(6r 4+ 3), 
2(6r + 4), 2(6r + 5) respectively. Thus there exist 3(8r) = 3(8(34 — 4) < n (similarly < n for 
all values of vertex set) a contradiction to fi(Un) + fo(vn) + f3(un) <1 for each v € V(G). 


Case 2: k=2 


Similar to the proof of Case 1, we can prove the claim in this case. 
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